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Abstract 


The  object  of  this  thesis  is  to  develop  a  system 
that  can  be  used  to  implement  and  evaluate  various  grid 
intersect  codes.  Grid  intersect  codes  are  used  in  line¬ 
drawing  guantization  schemes  which  provide  specialized 
methods  for  encoding  drawings  which  consist  solely  of  thin 
lines  on  a  contrasting  background.  Examples  of  such  draw¬ 
ings  include  weather  maps,  blue  prints,  and  English  text. 
The  system  will  consist  of  a  NOVA  1200  computer  and  digi¬ 
tizer,  The  digitizer  consists  of  a  sketch  pad,  a  pen,  and 
the  electrical  circuitry  to  determine  the  location  of  the 
pen  relative  to  the  sketch  pad.  The  position  of  the  pen  is 
converted  to  digital  information  that  is  used  as  the  input 
to  the  computer.  The  computer  can  use  this  data  to  imple¬ 
ment  various  grid  intersect  algorithms.  This  thesis 
discusses  the  design  of  the  interface  of  these  separate 
components  into  a  system. 


I  Introduction 


The  objective  of  this  thesis  effort  is  the  design  and 
implementation  of  a  grid-based  line-drawing  quantization 
system.  Line  drawing  quantization  schemes  provide  special¬ 
ized  methods  for  encoding  drawings  which  consist  solely  of 
thin  lines  on  a  contrasting  background.  Examples  of  such 
drawings  include  weather  maps#  blueprints,  and  English  text. 
Existing  systems,  such  as  the  electronic  blackboard  systems, 
use  simple  grid-based  quantization  methods  to  digitize  the 
source  information  for  transmission  over  a  communication 
network.  Numerous  quantization  schemes  have  been  devised 
which  vary  in  complexity  and  resolution  capability.  The 
overall  objective  of  this  thesis  project  is  to  provide  a 
system  that  can  be  used  to  evaluate  and  analyze  these  vari¬ 
ous  quantization  schemes. 

The  basic  grid  intersect  code  is  relatively  easy  to 
implement.  The  grid  consists  of  parallel  lines  in  the  hori¬ 
zontal  (X)  direction  and  parallel  lines  in  the  vertical  (Y) 
direction.  The  basic  grid  intersect  code  represents  a  line 
drawn  on  the  grid  as  a  collection  of  points  (X,Y  coordinate 
pairs).  The  X,Y  coordinate  pair  closest  to  the  point  where 
the  drawn  line  intersects  a  X  or  Y  grid  line  is  chosen  to 
represent  that  point  on  the  line.  It  is  obvious  that  this 
results  in  a  degree  of  error.  The  more  closely  spaced  the 
grid  lines  are  together  the  less  the  error. 


X  Coordinate 


Fig.  1  Example  of  Grid  and  Drawn  Line 

The  concept  of  quantizing  a  line  using  a  grid-based 
scheme  will  be  illustrated  using  the  simple  grid  intersect 
code.  The  line  drawn  on  the  grid  in  Figure  1  can  be  quant¬ 
ized  to  the  points  in  Table  1.  The  line  can  then  be  repre¬ 
sented  by  these  data  points.  The  line  can  be  reconstructed 
from  these  data  points  as  shown  in  Figure  2. 


Table  I 


Coordinate  Representation  of  Line 


Data  Point 

Coordinates 

(X,Y) 

Digital 

Representation 

(X,Y) 

1 

4,2 

0100,0010 

2 

4,3 

0100,0011 

3 

4,3 

0100,0011 

4 

5,4 

0101,0100 

5 

5,5 

0101,0101 

6 

5,5 

0101,0101 

7 

6,6 

0110,0110 

8 

6,7 

0110,0111 

9 

6,7 

0110,0111 

10 

7,8 

0111,1000 

error  shown  by 

this  example  is 

exaggerated  because 

large  spacing 

between  grid  lines.  It  can  be  seen  i 

a  reasonable  representation  of  the  line  can  be  obtained 
even  from  this  basic  grid  intersect  code.  A  better  repre¬ 
sentation  of  the  line  can  be  obtained  by  using  one  of  the 
more  complex  grid  intersect  codes.  The  length  of  the 
digital  words  depend  on  the  size  of  the  grid.  The  greater 
the  number  of  grid  lines  in  the  grid  the  larger  the  data 


Fig,  2  Reconstructed  Line 


word  needed  to  represent  a  data  point.  The  number  of  bits 
required  in  the  data  word  can  be  determined  from  the 


expression 


L  =  log2N 


where  L  is  the  length  of  the  data  word  in  bits,  and  N  is 


the  number  of  grid  lines  in  a  coordinate  direction  (X  or  Y) 


Fig,  3  Digital  Representation  of  Directions 

Although  this  method  does  quantize  the  data  for  digital  re¬ 
presentation,  the  data  words  can  be  quite  long  and  cumber¬ 
some  to  work  with,  A  more  efficient  method  would  be  to  give 
the  coordinates  of  the  first  data  point  to  be  quantized, 
and  thereafter  giving  a  series  of  directions  to  proceed  to 
reconstruct  the  line.  From  a  grid  data  point  there  are 
eight  directions  to  proceed  to  arrive  at  a  new  data  point 
that  is  less  than  the  distance  between  two  grid  lines. 

These  directions  are  shown  in  Figure  3,  Eight  directions 
can  be  represented  by  eight  digital  data  words  3  bits  long. 
Therefore,  a  line  can  be  represented  by  giving  the  coordi¬ 
nates  of  the  first  data  point  and  thereafter  giving  a 
series  of  directions.  The  directions  can  be  represented  by 


Table  II 

Direction  Representation  of  Line 


Data  Point 

Coordinates 

(X,Y) 

Direction  from 
Proceeding  Data 

1 

4,2 

- 

2 

4,3 

000 

3 

4,3 

- 

4 

5,4 

001 

5 

5,5 

000 

6 

5,5 

- 

7 

6,6 

001 

8 

6,7 

000 

9 

6,7 

- 

10 

7,8 

001 

eight  3  bit  data  words  regardless  of  the  size  involved. 

This  is  much  more  efficient  and  is  faster  and  less  cumber¬ 
some  to  work  with.  The  example  line  in  Figure  2  can  be 
represented  by  the  digital  words  given  in  Table  II,  As  can 
be  seen  when  compared  to  Table  I  this  representation  re¬ 
quires  less  bits  and  therefore  is  faster  to  transmit 
serially. 

The  thrust  of  this  thesis  is  to  interface  a  Talos 
System  parallel  binary  output  board  (electronic  sketch  pad) 


to  a  Data  General  computer  system.  The  system  resulting 
from  this  thesis  will  be  used  to  implement  and  evaluate 
various  grid  intersect  codes.  The  design/  implementation/ 
and  testing  of  grid  intersect  codes  is  a  topic  suitable  for 
follow  on  theses. 

This  thesis  consists  of  designing  and  implementing 
four  major  sections;  a  parallel  to  serial  converter/  a 
serial  to  parallel  converter/  an  interface  to  the  computer/ 
and  the  software  to  load  the  data  into  the  computer. 

The  parallel  to  serial  converter  makes  the  output  of 
the  Talos  parallel  output  (digitizer)  compatible  to  RS-232C 
specifications.  This  makes  the  remote  placement  of  the 
digitizer  more  economical  as  fewer  land  lines  are  required. 
The  serial  to  parallel  converter  changes  the  data  back  to 
parallel  form  in  order  that  it  may  be  loaded  into  the 
computer. 

The  interface  to  the  computer  places  the  data  onto 
the  data  bus  of  the  computer  at  the  appropriate  time.  The 
timing  of  loading  data  on  the  data  bus  is  critical.  There¬ 
fore;  the  circuitry  that  allows  communication  between  the 
interface  and  the  computer  comprises  the  majority  of  the 
interface. 

The  software  used  to  load  the  data  into  the  computer 
from  the  interface  is  the  last  section  to  be  implemented. 
The  software  tests  the  interface  to  determine  when  a  data 
word  is  available/  loads  the  data  into  memory/  and 


manipulates  the  data  as  required  by  the  grid  intersect  algo¬ 
rithm.  Manipulating  data  by  grid  intersect  algorithms  will 
not  be  addressed  in  this  thesis, 

A  brief  description  of  the  digitizer  and  the  computer 
will  be  followed  by  a  more  detailed  description  of  the  par¬ 
allel  to  serial  converter#  the  serial  to  parallel  converter# 
the  computer  interface#  and  the  software.  The  parallel  to 
serial  converter#  the  serial  to  parallel  converter#  and  the 
computer  interface  will  collectively  be  referred  to  as  the 
interface. 


II 


The  Digitizer 


The  digitizer  used  is  a  Digi-Kit-Izer ,  part  number 
11910-2/  made  by  Tales  System  Inc.  of  Scottsdale,  Arizona. 
The  digitizer  consists  of  a  sketch  pad  that  can  determine 
the  relative  position  of  a  pen  by  means  of  magnetic  cou¬ 
pling.  The  position  of  the  pen  is  converted  to  digital 
information  in  the  form  of  16  bit  parallel  words.  The  dig¬ 
itizer  contains  four  major  sections;  a  multiplex  board 
(sketch  pad),  a  transducer  (pen),  a  digital  control  board, 
and  an  output  board. 

The  multiplex  board  is  a  surface  area  containing  64 
parallel  conductors  in  both  the  horizontal  (X)  and  vertical 
(Y)  direction.  The  centers  of  the  conductors  are  spaced  .2 
inches  apart.  Each  conductor  is  12.8  inches  long  with  mar¬ 
gins  of  .9  inches  on  both  ends.  This  forms  a  usable  grid 
surface  area  of  11  X  11  inches.  The  grid  is  shown  in 
Figure  4.  The  grid  has  a  plastic  cover  that  protects  it 
and  acts  as  a  writing  surface.  Paper  can  be  taped  to  this 
surface  to  form  a  sketch  pad. 

The  pen  is  a  transducer  that  is  electrically  con¬ 
nected  to  the  digitizer.  Inside  the  tip  of  the  pen  is  a 
small  coil  that  is  driven  by  an  AC  amplifier  at  a  frequency 
of  102,4  khz  (Ref  6  :14).  This  AC  signal  creates  a  magnetic 
field  that  is  used  to  determine  the  location  of  the  pen. 
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The  pen  is  used  in  the  same  manner  as  a  standard  ball  point 
pen.  The  pen  contains  a  ball  point  pen  ink  filler  car¬ 
tridge  that  is  easily  replacable.  As  the  pen  is  used  to 
draw  on  the  paper  taped  to  the  writing  surface  the  position 
of  the  magnetic  field  is  detected  by  the  control  board  and 
quantized  to  digital  data.  The  control  board  determines 
the  relative  position  of  the  magnetic  field  by  electrically 
scanning  the  multiplex  board.  The  quantized  digital  data 
is  arranged  into  the  proper  format  by  the  output  board. 

The  output  board  places  the  data  onto  a  16  bit  parallel 
data  bus.  The  block  diagram  of  the  digitizer  is  shown  in 
Figure  5. 

Theory 

The  pen  acts  as  the  primary  of  a  transformer,  the 
conductors  act  as  the  secondary.  When  the  pen  is  in  close 
proximity  to  a  conductor  it  induces  a  current  in  the  con¬ 
ductor  at  the  same  frequency  as  the  AC  signal  in  the  pen, 
but  at  a  different  phase  angle.  By  comparing  phase  angles 
in  different  conductors  the  relative  position  of  the  pen 
can  be  determined.  The  analog  circuitry  that  determines 
pen  position  consists  of  a  preamplifier,  a  phase  detector, 
an  active  filter,  and  a  zero  crossing  detector.  The  out¬ 
put  of  this  circuitry  is  a  pulse  that  represents  the  change 
in  phase  angle. 

A  counter  is  used  to  determine  the  X  and  Y  coordi¬ 
nates.  The  rate  of  the  counter  corresponds  to  how  many 
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Fig.  5  Digitizer  Block  Diagram 
(Ref  6  ;  ]5) 


conductor  lines  are  sampled  in  a  specific  time.  The  rate 
used  is  200  counts  in  the  time  it  takes  to  sample  5  con¬ 
ductors  (1  inch).  The  counter  continues  to  count  until  it 
is  stopped  by  the  arrival  of  the  pulse  that  is  output  by 
the  zero  crossing  detector.  The  count  in  the  counter  rep¬ 
resents  the  distance  from  the  margin  to  the  point  at  which 
the  pen  is  located.  This  is  done  along  both  the  X  and  the 
Y  axis  to  form  a  X,Y  coordinate  pair.  The  data  containing 
position  information  is  transferred  to  the  output  board. 

The  output  board  adds  control  information  and  loads  the 
data  onto  the  16  bit  data  bus.  The  format  of  the  data  word 
is  shown  in  Table  III. 

Output  Interface 

The  output  of  the  digitizer  is  a  16  bit  parallel 
data  word.  The  first  12  bits  are  position  coordinates. 

The  last  3  bits  are  control  information  used  to  describe 
this  data.  The  output  data  bus  is  connected  to  the  dig¬ 
itizer  at  connector  Jl.  The  connections  of  J1  are  shown  in 
Table  IV.  The  data  bus  is  connected  to  the  computer  inter¬ 
face  at  connector  J2.  The  connections  of  J2  are  the  same 
as  Jl  reversed.  For  example;  pin  #26  of  Jl  corresponds  to 
pin  #1  of  J2.  Pin  #26  does  not  exist  for  J2. 

The  digitizer  output  consists  of  a  X  data  word 
transmission  and  then  a  Y  word  data  transmission.  The  time 
required  for  a  complete  X,Y  coordinate  pair  to  be  transmit¬ 
ted  is  10  milliseconds. 


Table  IV  Interface  Connections  (Ref  7:8) 


J1  connector 
pin  number 

Functional  description 

1 

Not  used 

2 

Not  used 

3 

Not  used 

4 

Point/Run 

5 

Data  Ready  Strobe 

6 

X/Y  Data  Mode 

7 

Signal  Ground 

8 

Not  used 

9 

Margin  Fault 

10 

Stylus  up/down 

11 

Data  0 

12 

Data  1 

13 

Data  2 

14 

Data  3 

15 

Data  4 

16 

Data  5 

17 

Data  6 

18 

Data  7 

19 

Data  8 

20 

Data  9 

21 

Data  10 

22 

Data  11 

23 

Not  used 

24 

Not  used 

25 

15v  Power  Input 

26 

Power  Ground  Input 

15 


Fig.  6  Data  Timing 
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II 


The  Computer 


The  computer  used  in  this  project  was  a  NOVA  1200 
series  computer  made  by  Data  General.  This  computer  has  a 
16  bit  word  length.  It  has  32K  words  of  random  access 
memory  (RAM).  The  central  processing  unit  contains  four 
acciimulators .  A  teletype  (TTY)  was  provided  for  use  with 
the  computer. 

The  best  means  available  to  program  the  computer  is 
by  means  of  data  switches  located  on  the  front  panel  of  the 
computer.  The  software  needed  to  operate  the  interface  was 
hand  assembled  and  manually  loaded  into  the  computer. 

Since  the  amount  of  software  required  to  operate  vhe  inter¬ 
face  is  relatively  small  this  was  not  a  major  problem.  In 
the  future  a  floppy  disk  drive  unit  will  be  added  to  the 
computer  to  make  it  more  efficient  to  use.  This  will  be 
necessary  because  the  programs  needed  to  implement  complex 
grid  intersect  codes  will  be  too  long  to  hand  assemble  and 
load. 

Data  Lines 

The  devices  connected  to  the  data  bus  of  the  NOVA 
1200  computer  are  connected  in  a  daisy  chain  fashion.  The 
last  device  in  the  daisy  chain  must  have  the  appropriate 
termination  circuitry.  This  circuit  is  sold  by  Data  General 
ani  is  used  to  reduce  ringing.  The  easiest  way  to  obtain 


access  to  the  data  bus  is  to  disconnect  the  data  bus  daisy 
chain  and  insert  the  interface  device  at  that  point.  The 
arrangement  of  the  daisy  chained  data  bus  after  this  has 
been  performed  is  shown  in  Figure  7, 

The  data  bus  is  routed  into  the  interface  on  connec¬ 
tor  J5  and  routed  out  on  J6.  The  corresponding  numbered 
pins  of  the  two  connectors  are  connected  together  by  jumper 
wires.  The  data  signals  that  are  used  in  the  interface  are 
shown  in  Table  V. 

The  input  lines  CLR  and  DATIA  must  have  a  filter 
circuit  at  the  input  of  the  interface  circuit  to  improve 
noise  margins.  The  filter  circuit  is  shown  in  Figure  8. 

The  data  from  the  interface  is  loaded  into  the  com¬ 
puter  via  a  programmed  transfer.  The  programmed  transfer 
signal  timing  diagram  is  shown  in  Figure  9,  The  computer 
enables  the  interface  device  by  placing  the  device  address 
on  the  data  lines  DS0-DS5.  The  processor  then  generates  a 
DATIA  pulse  to  place  the  data  in  the  interface  on  the  data 
bus.  A  strobe  pulse  is  generated  by  the  computer  at  the 
end  of  the  DATIA  pulse  to  load  data  into  the  accumulator. 
After  the  data  has  been  loaded,  a  clear  (CLR)  pulse  is 
generated  by  the  computer  to  clear  the  interface  device. 


Table  V 

In-Out  Bus  Signal  Connections 


Signal 

Direction 

Pins 

CLR 

D 

-  2 

DO 

B 

3 

D1 

B 

4 

D2 

B 

5 

D3 

B 

6 

D4 

B 

7 

D5 

B 

8 

D6 

B 

9 

D7 

B 

10 

D8 

B 

11 

D9 

B 

12 

DIO 

B 

13 

Dll 

B 

14 

D12 

B 

15 

D13 

B 

16 

D14 

B 

17 

D15 

B 

18 

DAT  I A 

D 

19 

DSO 

D 

32 

DSl 

D 

33 

DS2 

D 

34 

DS3 

D 

35 

DS4 

D 

36 

DS5 

D 

37 

SELD 

P 

47 

Bidirectional 

From  processor  to  device 

From  device  to  processor 


Fig.  9  Signal  Timing  Diagram 


Soecif ication  of  the  Interface 


This  project  consists  of  designing  an  interface  that 
will  connect  a  Tales  parallel  digitizer  to  the  NOVA  1200 
computer.  The  interface  must  meet  the  following  specifi¬ 
cations  : 

1.  The  inputs  to  the  interface  will  be  a  16-bit  paral 
lei  data  word  from  the  digitizer/  and  a  clear  bit 
and  DATIA  signal  from  the  NOVA  1200  computer. 

2.  The  output  from  the  interface  to  the  computer  will 
be  a  16-bit  parallel  data  word/  a  busy  bit/  and  a 
done  bit. 

3.  The  16-bit  parallel  data  word  from  the  digitizer 
must  be  converted  to  serial  form  and  transmitted 
according  to  the  RS-232C  specification.  At  the 
receiving  interface  the  serial  data  will  be  con¬ 
verted  back  to  parallel  form. 

4.  The  interface  must  be  as  electrically  isolated  as 
possible  from  the  digitizer  and  the  NOVA  1200 
computer . 

The  interface  block  diagram  is  shown  in  Figure  10. 
The  interface  consists  of  two  major  sections.  Section  I 
converts  the  16-bit  parallel  data  word  output  of  the  digit¬ 
izer  into  two  8-bit  serial  words  and  transmits  the  serial 
data  words  along  a  RS-232C  line.  The  format  of  the  serial 
data  words  is  shown  in  Figure  11. 


D0-D15 


NOVA 

1200 


Digitizer 


^  o 


Section  II  of  the  interface  receives  the  two  consec¬ 
utive  serial  data  words  and  converts  them  into  one  16-bit 
data  word.  Section  II  also  generates  a  done  bit  that 
enables  the  computer  to  load  the  parallel  data  word  into 
the  accvimulator  at  the  proper  time.  Section  II  is  physi¬ 
cally  located  inside  the  cabinet  of  the  computer. 

The  interface  is  enabled  only  when  addressed  by  the 
computer.  The  address  assigned  to  the  interface  is  44 
octal.  The  computer  places  the  address  lines  in  the  high 
state  from  the  time  the  done  bit  is  first  tested  until  the 
parallel  data  word  is  loaded  into  the  accumulator.  The 
done  bit  is  then  cleared  by  the  computer.  A  busy  bit  is 
also  provided  by  the  interface  that  may  be  needed  if  the 
digitizer  is  connected  to  a  different  computer  in  the 
future. 

Electrical  isolation  of  all  signal  lines  to  and  from 
the  interface  is  achieved  utilizing  an  opto-isolator 
circuit. 

Section  1  of  the  Interface 

Section  I  of  the  interface  is  a  parallel  to  serial 
converter.  The  block  diagram  of  section  I  is  shown  in 
Figure  12.  The  primary  component  is  an  AY1013  Universal 
Asyncronous  Receiver  Transmitter  (UART).  This  particular 
UART  was  chosen  because  it  was  readily  available  (on  bench 
stock)  and  has  separate  input/output  lines  and  control 


Fig.  12  Block  Diagram  of  Section  I  of  the  Interface 


Table  VI 


Uart  Control  Word  Input 


Pin  No.  Name  Input  .Voltage 


34 

Control  Strobe 

+5 

V 

35 

No  Parity 

+5 

V 

36 

Number  of 

Stop  Bits 

0 

V 

37 

Number  of 

Bits 

+5 

V 

38 

Number  of 

Bits 

+  5 

V 

This  feature  is  desirable  as  it  enables  the  control  lines  to 
be  hardwired.  The  control  lines  were  hardwired  as  shown  in 
Table  VI.  Wiring  the  control  lines  in  this  manner  sets  the 
UART  for  no  parity,  8  data  bits  per  character,  1  start  bit, 
and  1  stop  bit. 

The  16  bit  parallel  data  words  must  be  separated  into 
two  eight  bit  words  and  then  transmitted  serially  along  a 
standard  RS-232C  data  line.  Two  SN74116  dual  4-bit  latches 
are  used  to  separate  the  data  into  two  8-bit  parallel  words. 
The  first  eight  bits  (D0-D7)  of  the  data  word  are  latched 
onto  the  input  of  the  UART  and  transmitted  serially.  The 
next  eight  bits  (D8-D15)  are  then  latched  onto  the  inputs 


of  the  UART  and  transmitted. 


A  DRS  pulse  strobe  occurs  upon  the  arrival  of  a  16- 
bit  parallel  data  word  from  the  digitizer.  The  DRS  pulse 
is  shifted  to  latch  bits  D8-D15  after  data  bits  D0-D7  have 
been  transmitted  by  the  UART.  The  diagram  of  the  DRS 
shifter  is  shown  in  Figure  13.  The  majority  of  this  cir¬ 
cuit  is  contained  on  a  SN74123  Dual  Retr iggerable  Mono¬ 
stable  Multivibrators  with  clear.  The  resistors  and 
capacitors  in  the  circuit  form  a  time  constant  that  deter¬ 
mines  the  amount  the  pulse  is  shifted.  The  shifted  DRS 
pulse  and  the  original  DRS  pulse  are  used  as  an  input  to 
an  Exclusive-OR  gate.  The  output  of  this  gate  is  a  pulse 
at  twice  the  frequency  of  DRS.  This  pulse  will  be  desig¬ 
nated  2DRS.  The  2DRS  pulse  strobes  the  UART. 

The  2DRS  pulse  is  also  an  input  to  a  JK  flip-flop 
(U4)  that  generates  a  timing  pulse  that  is  used  in  Section 
II  of  the  interface. 

A  clock  pulse  is  required  by  both  the  transmitting 
and  receiving  UARTs.  The  clock  pulse  is  generated  in 
Section  I  and  is  sent  via  a  RS-232C  line  to  Section  II. 

The  diagram  of  the  circuit  that  generates  the  clock  pulse 
is  shown  in  Figure  14.  The  output  frequency  of  the  clock 
circuit  is  approximately  1  MHz.  The  clock  frequency  is 
counted  down  to  a  frequency  compatible  v  ^h  the  UART.  A 
3  to  1  counter  is  used  to  count  the  frequency  down  to 
333  kHz.  The  counter  circuit  block  diagram  is  shown  in 
Figure  15. 


Fig.  15  3  to  1  Counter  (Ref  4:76) 


RS-232C 

The  three  signals  transmitted  from  Section  I  of  the 
interface  to  Section  II  are  the  serial  data^  the  clock  sig¬ 
nal,  and  a  timing  signal.  These  three  signals  are  trans¬ 
mitted  in  accordance  with  the  Electronics  Industries  Assoc¬ 
iation  (EIA)  Standard  RS-232C,  The  signals  that  are  sent 
and  the  pin  numbers  assigned  are  shown  in  Table  VII,  The 
electrical  specifications  of  the  standard  are  met  by  using 
a  Motorola  MC1488  and  MC1489r  RS-232C  line  driver  and  line 
receiver  respectively.  The  line  driver  converts  the  signals 
to  be  transmitted  to  +12  V  maximum  levels.  At  the  receiving 
interface  the  line  receiver  converts  the  signals  back  to 


+5  V  maximums 


Table  VII 

RS-232C  Specification  Pin  Connections 


Pin  No. 

Name 

1 

Protective  Gnd 

2 

Serial  Data 

7 

Signal  Gnd 

11 

Timing  Signal 

15 

Clock 

Section  II  of  the  Interface 

The  two  major  functions  performed  by  Section  II  of 
the  interface  is  to  convert  serial  data  back  to  parallel 
data,  and  to  perform  the  tasks  necessary  to  load  data  into 
the  computer.  The  block  diagram  of  Section  II  is  shown  in 
Figure  16. 

The  receiving  UART  converts  the  serial  input  into  a 
8-bit  parallel  word.  The  parallel  data  word  is  loaded  into 
the  inputs  of  two  SN74116  latches.  One  SN74116  is  triggered 
to  latch  an  8-bit  data  word  corresponding  to  D0-D7,  and  the 
second  SN74116  is  triggered  to  latch  D8-D15.  The  UART  gen¬ 
erates  a  Data  Available  (DAV)  pulse  after  each  serial  data 
word  has  been  converted  to  a  parallel  word.  The  DAV  pulse 
is  used  as  an  input  to  the  circuit  shown  in  Figure  17  to 


Block  Diagram  of  Section 


U1  *pin#2 


Timing 

Signal 


U2  pin#2 


Fig.  17  Trigger  Circuit 


obtain  the  triggers  for  the  two  latches.  The  other  input  to 
the  circuit  is  the  timing  signal  received  from  Section  I  of 
the  interface.  The  levels  of  the  timing  signal  correspond 
to  the  transmission  of  the  D0-D7  data  word  or  the  D8-D15 
data  word  by  Section  I. 

The  output  of  the  SN74116  latches  is  the  input  to 
the  SN74LS367  Hex  3-State  Bus  Drivers.  The  bus  drivers 
isolate  the  data  output  from  the  interface  from  the  computer 
until  the  interface  is  addressed  by  the  computer  and  the 


DATIA  pulse  goes  to  the  high  state. 


To  initiate  action  the  computer  addresses  the  inter¬ 
face  on  the  data  lines  DS0-DS5.  The  address  lines  are 
decoded  by  a  SN7430  eight  input  positive-NAND  gate.  The 
output  of  the  NAND  gate  enables  the  interface  to  communicate 
with  the  computer  and  to  load  data  onto  the  computer  data 
lines.  The  address  of  the  interface  device  is  44  octal. 

The  address  of  the  device  is  held  on  the  address  lines  for 
the  durarion  of  the  input  cycle. 

The  computer  clears  the  done  bit  to  initialize  the 
interface  device.  When  the  16-bit  parallel  data  word  is 
ready  to  be  loaded  into  the  accumulator  of  the  computer  the 
interface  device  sets  the  done  bit  to  logic  1  (+5  V).  The 
16-bit  data  word  is  then  strobed  into  the  accumulator  from 
the  data  lines.  The  computer  then  clears  the  interface 
device  and  continues  with  its'  program  until  a  new  data 
word  is  needed. 

The  maximum  time  required  for  the  computer  to  com¬ 
plete  an  instruction  is  4  microseconds  (Ref  2:D12),  with 
the  average  time  being  approximately  2  microseconds.  The 
digitizer  has  a  16-bit  data  word  ready  for  output  every  5 
milliseconds.  Taking  the  worst  case  the  computer  has  time 
to  execute  1250  instructions  between  input  operations. 

This  is  important  as  the  digitizer  has  a  data  word  ready 
for  input  every  5  milliseconds  regardless  if  it  is  addressed 
by  the  computer  or  not. 

The  done  bit  generator  block  diagram  is  shown  in 


Figure  18 


35 


Fig.  19  Optoisolator  Circuit  (Ref  9  :139) 

A  done  bit  is  generated  after  each  pair  of  t>AV  pulses, 
signifying  that  a  16-bit  data  word  is  available  for  trans¬ 
fer.  The  timing  signal  connected  to  the  clear  input  of  the 
first  flip-flop  insures  that  the  done  bit  is  set  to  logic  1 
after  the  second  eight  bit  word  (D8-D15)  is  available.  The 
second  flip-flop  in  the  circuit  allows  the  done  bit  gener¬ 
ator  to  be  cleared. 

Electrical  Isolation 

Electrical  isolation  can  be  achieved  using  optoiso- 
lators  on  all  input  and  output  lines  of  the  interface 
device.  The  optoisolator  used  was  the  Texas  Instrument 
TIL-111.  The  optoisolator  circuit  used  is  shown  in 
Figure  19. 


The  SN74132  is  a  Schmitt  triggered  NAND  gate  that  is  re¬ 
quired  to  enable  the  TIL-111  to  drive  TTL  loads. 


To  obtain  electrical  isolation  the  ground  and  power 
supply  on  the  input  of  the  optoisolator  must  be  different 
from  the  ground  and  power  supply  on  the  output  side  of  the 
isolator.  This  means  that  the  computer  would  have  to 
supply  power  to  the  SN74132  integrated  circuit  packages  to 
achieve  true  electrical  isolation.  The  computer  does  not 
provide  a  power  supply  output.  There  is  less  likelyhood  of 
damage  to  the  computer  if  the  SN74132  circuit  packages  are 
supplied  power  by  the  interface.  Although  this  does  not 
provide  isolation  in  the  strictest  sense  it  does  provide  a 
degree  of  protection. 

Power  Supply 

The  power  supply  requirements  for  Section  I  of  the 
interface  are  +5,  +12#  and  -12  volts.  The  +5  volts  is  re¬ 
quired  to  power  the  TTL  devices  and  the  UART.  The  UART  also 
requires  a  -12  volt  power  supply.  The  +12  volt  power  supply 
is  required  by  the  digitizer.  The  digitizer  power  is 
routed  through  the  J1  connector.  The  digitizer  draws  too 
much  current  to  be  powered  by  the  power  supply  contained  in 
Section  I.  The  power  supply  circuit  diagram  is  shown  in 
Figure  20.  The  power  supply  is  rated  at  450  milliampres  of 
current.  Section  I  of  the  interface  draws  approximately 
400  milliampres  of  current.  The  digitizer  is  rated  at  250 
milliampres  of  current  consumption  but  on  the  average 


Fig.  20  Power  Supply  Circuit  Diagram 


uses  approximately  120  milliampres.  External  power  jacks 
for  +12  volts  are  provided  on  the  back  of  Section  I  to 
provide  power  for  the  digitizer.  Section  II  of  the  inter¬ 
face  requires  +5  and  +12  volts  power  supplies.  Section  II 
draws  450  milliampres  of  current.  A  larger  transformer  was 
used  in  the  power  supply  of  Section  II  to  provide  this 
larger  amount  of  current.  The  transformer  used  will 
provide  850  milliampres  of  current. 
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V  Software 


Software  is  required  to  load  the  data  from  the  digit¬ 
izer  into  the  accumulator  of  the  computer.  The  data  can 
then  be  used  in  various  grid  intersect  coding  a'lgorithms. 
After  the  data  has  been  manipulated  by  the  grid  intersect 
algorithms  it  can  be  used  as  the  output  to  a  plotter.  The 
flow  chart  of  the  data  loading  program  is  shown  in  Figure  21 
The  accumulators  used  in  this  program  are  accumula¬ 
tors  0  and  1.  Memory  locations  000177g/  000176g,  000175g/ 
and  000174g  must  be  initialized  prior  to  program  execution. 
Memory  location  000177g  is  initialized  with  the  number  of 
data  words  that  are  to  be  loaded  into  the  computer. 

Memory  location  000176g  is  initialized  with  the  address  of 
the  memory  location  at  which  the  first  data  word  loaded  is 
to  be  stored.  This  address  will  be  designated  Addr. 

Memory  location  000175g  is  initialized  with  the  number 

Addr-1.  Memory  location  000174_  is  loaded  with  the  number 

o 

Addr-2.  The  following  are  the  steps  of  the  program. 

1.  Clear  the  done  bit  generator. 

2.  Test  the  done  bit  until  it  goes  to  logic  1. 

3.  Load  the  data  word  into  Accumulator  0. 

4.  Check  the  data  word  to  determine  if  it  is  the 


same  data  word  loaded  in  the  previous  data  transfer 
is  the  same  data  word  return  to  Step  2. 


If  it 


fi 


Fig.  21  Loader  Program  Flow  Chart 
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5.  Check  the  data  word  to  determine  if  it  is  the 
same  data  word  that  was  loaded  two  data  transfers  ago.  If 
it  is  the  same  data  word  return  to  Step  2. 

6.  Store  the  contents  of  Accumulator  0  in  memory. 
Use  the  contents  of  memory  location  0001 76g  as  the  relative 
address  of  the  location  at  which  to  store  the  data  word. 

7.  Increment  contents  of  memory  location  0001 76g. 

8.  Increment  contents  of  memory  location  0001 75o. 

o 

9.  Increment  contents  of  memory  location  000174o. 

o 

10.  Decrement  contents  of  memory  location  000177o. 

o 

11.  If  the  contents  of  memory  location  000177-  does 

o 

not  equal  zero  then  return  to  Step  2. 

12.  Halt. 

The  digitizer  has  an  output  of  a  X-coordinate  and 
then  a  Y-coordinate.  To  assure  that  the  same  coordinates 
are  not  loaded  consecutively#  the  data  word  is  compared  to 
both  of  the  previous  two  data  words  loaded  into  memory. 

This  is  accomplished  by  program  steps  4  and  5  above.  Load¬ 
ing  the  same  coordinate  pairs  consecutively  would  not  alter 
the  representation  of  the  line  quantized  but  would  be  re¬ 
dundant  information  and  would  waste  memory.  The  program  to 
load  the  data  from  the  digitizer  into  the  computer  is 
listed  in  Appendix  B. 


VI  Conclusions 


The  basic  objective  of  this  thesis  was  to  develop  a 
system  that  could  be  used  to  evaluate  various  grid  intersect 
codes.  Although  this  system  was  developed  it  is  cumbersome 
to  work  with.  The  NOVA  1200  computer  is  adequate  for  use 
in  this  system  but  peripherals  need  to  be  added  to  it  to 
give  the  user  more  flexibility  and  ease  of  operation.  The 
addition  of  a  disk  based  operating  system  and  the  associated 
software  would  make  this  system  more  user  oriented  and 
increase  its  capability  to  handle  complex  algorithms.  The 
digitizer  itself  is  not  very  reliable.  The  digitizer  was 
purchased  in  kit  form  and  it  is  not  known  if  the  problems 
are  from  assembly  of  the  kit  or  inherent  in  the  design. 

One  of  the  problems  encounted  is  that  two  of  the  bits  that 
are  output  from  the  digitizer  are  stuck  in  the  high  state. 
This  was  a  problem  that  developed  while  testing  the  inter¬ 
face.  Another  problem  encounted  was  erratic  output  of  the 
digitizer.  The  pen  could  be  put  at  a  specific  coordinate 
point  on  the  grid  surface  and  the  output  noted.  If  the  pen 
was  lifted  from  the  grid  surface  and  then  replaced  at  that 
same  grid  coordinate  the  output  from  the  digitizer  would  be 
sigificantly  different.  To  make  this  a  usable  system 
another  u’. gitizer  should  be  used. 
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Appendix  A 


Digitizer  Interface  Integrated  Circuits 


Reference 

Designation 


UO,  U31 

Ul,  U2,  U32, 
U33 

U3,  U4 
U5 

U6,  U8 


U9,  U34,  U47, 
U48 

UlO,  Ull,  U12, 
U13,  U41,  U42, 
U43,  U44,  U45, 
U46 

U14-29,  U50-68 

U30 

U35 

U36,  U37,  U38 
39 


Description 

Part  Number 

UART 

AY-1013A 

Dual  4-bit  Latches 

SN74116 

Two  Inout  NOR  Gate 

SN7402 

Two  Inout  Exclusive-OR  Gate 

SN7486 

Dual  J-K  Flip-Flops 
with  Clear 

SN7473 

Dual  Monostable 
Multivibrators 

SN74LS123 

Two  Input  Nand  Gates 

SN74LS00 

Two  Input  Nand  Schmitt 
Triggers 

74LS132 

Optoisolators 

TIL-111 

RS-232C  Line  Driver 

MC1488 

Dual  J-K  Flip-Flops  with 
Preset  and  Clear 

54LS109 

Hex  Bus  Drivers 

SN54367 

8-Input  Nand  Gate 

SN7430 

2-Input  And  Gates 

SN7408 

RS-232C  Line  Receiver 

MC1489 

Appendix  B 
Loader  Program 


Following  is  the  data  loading  program  to  drive  the 
digitizer  interface. 

; ROUTINE  TO  LOAD  DATA  WORDS  FROM  THE  DIGITIZER 

{INTO  THE  COMPUTER.  EACH  CHARACTER  IS  CHECKED 

;T0  INSURE  THAT  THE  SAME  COORDINATE  PAIR  IS 

;NOT  LOADED  CONSECUTIVELY. 

; ACCUMULATORS  USED  ARE  0  AND  1. 

; INITIALIZE  MEMORY  LOCATIONS: 

;  0001 77„  TO  NUMBER  OF  DATA  WORDS  TO  BE 

o 

;  LOADED. 

;  000176o  TO  ADDRESS  AT  WHICH  FIRST  DATA 

o 

;  WORD  IS  TO  BE  LOADED  (ADDR). 


; 

000177 

„  TO  ADDR-1. 
o 

; 

000174 

_  TO  ADDR-2. 

o 

060244 

NIOC 

DIG 

j CLEAR  DEVICE 

063644 

SKPDN 

DIG 

;TEST  DONE  BIT 

000777 

JMP 

.-1 

; 

060544 

DIAS 

0,DIG 

;LOAD  DATA  INTO  ACCUMULATOR  0 

026175 

LDA 

1,(3)174 

7  LOAD  PREVIOUS  DATA  WORD 

106415 

SUB 

0,1 

; CHECK  IF  TWO  DATA  WORDS  ARE  SAME 

000773 

JMP 

.-5 

• 

026174 

LDA 

1,@174 

?L0AD  PREVIOUS  DATA 

WORD-1 

106415 

SUB 

0,1 

? CHECK  IF  TWO  DATA  WORDS  ARE  SAME 

000770 

JMP 

.-8 

; 

042176 

STA 

0,@176 

; STORE  DATA  WORD 

010176 

ISZ 

176 

; INCREMENT 

CONTENTS 

OF  000176g 

010175 

ISZ 

175 

; INCREMENT 

CONTENTS 

OF  000175g 

010174 

ISZ 

174 

; INCREMENT 

CONTENTS 

OF  000174^ 
o 

014177 

DSZ 

177 

; DECREMENT 

CONTENTS 

OF  000177g 

000761 

JMP 

• 

1 

(-• 

} 

063077 

HALT 
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